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ABSTRACT 


KR special-purpose digital computer has peen developed 
uSing the new MCS LSI microprocessor technology. The 
primary gcal of this work was to solve a fairly complicated 
computing task using a minimal amount of random logic and 
limited develcpment time. This computing system solves 
shirs! maneuvering board problems including the 
determinaticn of course, speed, and closest point of 
approach cf other ships. Ten contacts can be tracxed 
Sinultaneously. The triangulation involved in these 
calculations is performed uSing a decimai version cf the 
CORTIC algorathn. A complete maneuvering situation can be 
computed in 4.5 seconds. Except for hardware required to 
drive the dispiays, all logic 1s contained in the 
softvare-encoded read-only-memory chips, Which drive a 
Single CPU chip. Apfroximately eight hundred man-hours were 
Eeguired towdevelop the programs and prototype the hardware. 
The system 1S modular and easy to maintain, low in bulk, 


power consumption, and cost. 
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A rapidly developing and expanding area of ccemnputer 
technology and application is that of wMmicrocompu.ce- 
Composed cf finiaturized software-encoded chips and minimal 
hardware circuitry, the microcomputer is ideally adapted to 
specialized tasks and applications. It is the purpose of 
this thesis to demonstrate the applicability cf the 
comparatively inexpensive microcomputer technology to Navy 
functions and problens. 

An aprlication which has been investigated by the Naval 
Electronics Laboratory Center, San Diego (NELC), is that of 
computerizing certain maneuvering beard problens, in 
particular, determining the closest point of approach (CPA) 


of multiple radar-detected cantacts. NELC has constructed a 


"breadboard version" of its CPA caicuiator, descriked in 
Refs. 1 and 2, making maximum use of off-the-shelf 
components. The heart of the unit is six MOS ISI chips 


manufactured by North American Rockwell Microelectronics 
Company and described in Refs. 3 and 4. fhey contain a 


Standard array of arithmetic (add, suktract, multiply, 


divide) and scientific functions and constants (sine, 
cosine, expenent, natural logarithm, PI). The control 
program i.s stored in three Intel programmable 
read-cnly-merory (PROM) Chiles, with four Signetics 


Candom-access-memories (RAM) used for data storage. The 
NELC unit has a twenty key ccntrol keyboard and an_ eleven 
key (with decimal point) numeric keyboard, while the cutput 
Hm in the form of a light display of Six dig@vts plue ‘sxen- 
Infcrmaticn on five contacts can be stored simultanecusly. 
Data input fcr each contact requires six individual entries 
unigue to that contact, plus two which are the same fer all 


contacts. Five pieces of output information for each 





contact are computed and displayed, one at a time as 
directed by the user, with a total machine ccmputaticn time 
for solutions less than sixteen seconds. NELC's method of 
solution involves manipulation of the input data uSing 
primarily the Law of Sines and the Law of CoSines. Inverse 
trigonometric functions are not available, and they are 
approximated by multiplicative constants, as indicated by 
Ref. 5. The NELC CPA calculator has been tested at sea 
fRef. 5]j, and this test showed that a device which frcvides 
a guick, accurate, and reliable solution to maneuvering 
board problems will be eagerly received Ly potential Navy 
users. 

The system described below has been develored as an 
alternate ficrcccmfputer solution to the CPA fproblem. The 
hardware is the Intel MCS-4 micrccomputer set. The software 
functions have been limited to thoSe which are reguired for 
the CPA sclution. An extensive control frogram not only 
orders the various algorithms, but also makes sufficient 
Checks on actions by the user to insure that input is 
complete and output will be meaningful. The syster as 
implemented uses keyboard input and light display output, 
although alternate, more automated input/foutfut schemes are 


suggested. 





II, THE NANEUVERING BOARD 
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When a proceeding ship is near other ships, knowledge of 
the relaticrship of its motion to theirs becomes important 
in preventing coliisions at Sea. The Hydrcgraphic Office 
has prepared a plotting sheet (H.O. 2665-10) called the 
Maneuvering Eoard which facilitates the solution of a ship's 
relative smcvement problem. This solution involves tinding 
the closest point of approach of another ship along with its 
course and_ speed. Reference 6 waS uSsé€d aS a quide in 
defining the terms and various flots on the Manuvering 


Board. 


A. THE EASIC RELATIVE MOVEMENT PROBLEM 


Figure 1 illustrates the format of a Maneuvering Eoard. 
Ship positions are plotted uSing the polar co-ordinate 
eysten. The center of the plot represents "reference™ or 
"own'' ship ard any other point represents the position of a 
maneuvering" ship, photted in»strue bearing and rangesfron 
Own Ship at various times. Solutions of relative motion 
problems with the Maneuvering Board consist cf two distinct 
but related parts: the relative fplot and the vector 


diagram, the latter often called the speed triangle. 


1. Zhe Relative Plot 


In the relative plot the "maneuvering" ship is 
plotted at various times: its position at the beginning of 
the plot is labeled M1, and subsequent positions are labeled 
me, Mi, €tes, aS indicated in Pagurest. The line through 
M1, M2, M3, etc., 1s called the relative moticn line, 
defining the direction of reiative motion and the distance 


Of relative motion. From this plot are obtained the bearing 
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and range of the maneuvering ship from Own Ship at any time 
and the bearing and range of the closest foint of afrroach 
of the maneuvering ship from own Ship. 

The closest point of approach is indicated as the 
point labeled CPA in Figure 1. The range of CPA 1s sinrply 
the distance from the center of the plot to this point. The 
bearing of CFA is egual to the direction of relative motion 
plus or minus ninety degrees, dependent upon the guadrant 
containing the CPA point. The tine of CPA tS obtained by 
adding tc the time of M1 the quotient of the measured 
distance from M1 to the CPA pcint and the speed of relative 
motion. This last computation can be accomplished through 
use of the logarithmic time, speed, and distance scale 
nomcegram found at the bcttom of the Maneuvering Board (H.O. 
@oG5- 10) . 


2. he Vector Diagram 


ee ee re er ee eg ee 


{he vector diagram 1s used to solve for the course 
and speed of the maneuvering ship. The vector diagram is a 
triangle composed of the three vectors shown in Figure 1. 
Vector er indicates the course (vector direction) and speed 
(vector tagnitude) of own Ship, while Vector em represents 
the course and speed of the maneuvering ship. Vector rn 
represents the direction and speed of relative motion. 
Thus, given cwn Ship's course and speed and the direction 
and speed of reiative motion determined frem the relative 
plot, the ccurse and speed of the maneuvering ship is found 


by drawing vector em to complete the triangle erm. 
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B. OTHER USES OF THE MANEUVERING SEOs 


All maneuvering board froblems utilize the basic 
relative motion problem discussed above. In additicn to 
determining CPA information, the Maneuvering Poard can also 
be used to find the reguired course and speed tc take 
station cn or to intercept another ship, to find trve wind, 
Or to find courses and speeds for scouting “and 


torpedo-firing situations. 


1. Stationing Problem 


Given the maneuvering ship's course, speed, and 
position at some time, the stationing froblem is_ to 
determine own Ship's course, or course and speed, in crder 
to maneuver tc a certain range and bearing from the 
Maneuvering ship. The baSic solution technigue is tc draw 
the relative motion line from the starting naneéuvering 
position to the point of reguired range and kearing frcm the 
Maneuvering ship, and then tec solve the relative motion 


problen. 


2. intercept Problen 


aS age EE en ee ee eee oS Se ee oe ae ee ee oe ee 


Given the maneuvering ship's course, speed, and 
Memtion at some time, the problem is to find own Ship's 
course and speed to intercept the maneuvering ship by a 
certain time. To find a solution, the relative moticr line 
4s drawn from the maneuvering ship's position to the center 
of the maneuvering board, after which the relative motion 


protlem is sclived. 


3. True_ Wind Problem 


Since the kncwn apparent wind is the resultant of 


Ship's motion and true wind, the naneuvering board can he 


pe, 





used to sclve for true wand. The solution £¢on ei Ue aiiceee 
Simply the em vector of the vector diagram, where ship's 
motion is the er vector and the nweasured apparent wind is 
the rm vector. 


—pe Soe oye ae SS 


4, Military Applications 


The Maneuvering Board is used fcr cther rpreblems 
such as scouting and torpedc problems. These problems 
invclve detéerminaticn cf courses and speeds to undertake a 
desired scouting or search path, or a course and  sfeed 
required to shoot a spread cf torpedoes. Dutton [kef. 6] 
provides descriptions and solution technigues for these 


proklems as well as the problems outlined above. 
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HiT. SGORDEe CONPUTING TECHIE: 
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The waneuvering board algorithm descriked below is based 
upon a vector analysis of the data, which in turn requires 
certain transcendentai functions: Sine, cosine, inverse 
tangent, and modulus. Sine and cosine generating techniques 
had already been implemented on the MCS-4, as deScriked in 
Ref. 7, with average run times cf 650 and 750 milliseconds, 
respectively. It was recognized that these routines would 
yield an unexceptable total computation time if used in the 
maneuvering board algorithnm. Conseguently, the COhDae 
algcrithm described below was investigated and eventually 
implemented, significantly reducing the time required for 
each function. 

The CORDIC (CO-ordinate Rotation DIgital Computer) 
technigue was developed by J. E.~ Volder in 1959 [kef. 8]. 
It 1S a Simple, accurate, and relatively fast metkcd for 
generating transcendental functions involving only the 
Oferations of addition, subtraction, and shifting. 

The principle involved in CORDIC is to rotate an 
imaginary vector represented by its x,y components through a 
sequence of angular steps of predetermined magnitude. At 
each step the values of tne angle and the x,y components of 
the vector are modified according to a set of equaticns that 


can he inpléemented with add, subtract, and shift operators. 


me CORDIC PRINCIPLES 


J. S. Walther has described [Ref. 9] a single unified 
algcrithm for the calculation of elementary functions using 
co-ordinate rotaticn ina linear, circular, or hyperbolic 
co-ordinate systen. For the sake of simplicity, the 


descripticn cf the CORDIC technique iS based ufon the 
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circular co-ordinate systen. 


1. Iteration Equations 


Consider a vector P = bony) With radius 
2 Jal) 2 4 
R= (x + y ) and angle A =tan y/f/x. let a new vector 
Po = (x  ,y. .) be obtained from P = (x ,y.) by rotating 
i+ 1 i#+1 1i+1 i x egies 


the co-ordinates by tan D. according to 
i 


i+] i 1 & 
y. = yee eo: (2) 
i+ 1 1 nig eh 


The (+) and (+) Signs indicate that yD. and xD, 


deel raga 
ace either added to ocr subtracted from the first term 
= | 
depending on the polarity of tan D, in which D_ is an 
1 i 
arbitrary value that will be described below. 
The angle and radius of the new vector P. in terms 
: 1+ 
of the old vector P ‘are 
1 
ail 
A. = A - tan OD-, 
i+] 1 1 
22 
ee Oh a) ’ 
i+] 3 1 
Vie 2 
where (1 + D) represents the elongation factor of the 
a 


magnitude of the vector after each co-ordinate rotation. 


For n iterations: 
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n 0 
ae eet, 
n 0 
where 
_ 1 — 
a= > tan D- 
= i 
and 
n-1 Z 
K = | (1 2p) ) : 
i= 


Let a third variable Z be provided fer the 


= 
accumulation of the angular variations tan D_ so that 
3 


=a 
Z =2, + @Wan™ D. (3) 
i+1 i nt 
Sclving the set of eguations (1), (2), and (3) for n 


iterations, the final values are 


% ="K{(x cos.a + Y <Sin=a) 
n 0 0 

Y = K(Y cos a - X_ sin a) 
n 0 0 

Ao 4 ed. 
n 0 


2. Convergence Scheme 


a 2 ee ee ee aoe ee ee ee ee ee ee oe 


The angle A of vector P can be forced to zero Ey a 
ah 
converging sequence cf rotationms, tan Dey whieh at e¢aien 
1 
stef brings the vector closer to the positive x-axis. The 


Girection of rctation must be determined at each step such 
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that 


; - 4 
{ A. | =obeleie| —- tanayiee | (4) 
1+1 1 1 


The same idea appiies to forcing the angle in Z to 


ZECO. It can be shown that A or 2Z converges to within 


~-1 
tan D P Of =ZenOo In nh aterations [ref. 9]. 
| ee 


a | OS heiatnig 


age Se eee Sy ee 


The CORDIC technique requires the use of shifting to 


Hefreect the multiplication in equations (1) and (2). Let D_ 
aL 


= where r is the radix of a number system and i is any 


positive integer; then a multiplication of x by D. is a 

i 
shift of x Ey i places to the left. The integer i must be 
alee are! 
chosen such that the angle tan satisfies the 
convergence criterion discussed above. Note that the 
accuracy at the n-th iteration iS approximately equal to n-1 
Peeces [ref. 9]. 


=e Ge Gee er Go eee oe oe _—e eS oo Qe ge eS ee 


In the computing process iteration equaticns (1), 
(2), and (3) are used, while the direction of rotation is 
=-7 
determined ky equation (4). The tan 0D. ‘constants are 
i 
preloaded in either degrees or radians for i=0,1,2,3,....,;n.- 
There ace two computing modes, rotation and 


vectoring. In the rotation mode Z is driven to zerce, and in 


the vectoring mode A is driven to zero; that is, Y = 0. 
n 
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With the cirenular 
entering a= (ie 


rotational mode, 


co-ordinate system as a kasis, 


= some angle 94, and using the 


the results will ke 


= cos @ 
= Sin @ 
= 0, 
which are accurate tc approximately n-1 places. In the 
vectoring mode entering X aa Y = ne Z = 0 Meads te 
2 2 ae 
Ko, tiaaige) 
0 
Y = 0 | 
Z t a VE 
= tan a 
afr 0 


accurate to approximately 


n-1l paces. 


Using the linear or hyperbolic systems as a Easis to 


the CORDIC technique, multiplication, 


hyperktolic sine and ccSine, 


functions are 


Iunctions can be 
the 


Supplies gore information 


invcelving 


obtained. 
computed 
CORDIC-derived 


divisicn, square recot, 
inverse 
The 


from 


or hyperbolic tangent 


remaining transcendental 
mathematical identities 
functions. ~ Reference 9 


in this area. 


Pee APPLYING CORDIC TECHNIQUE TO THE MCS-4 


In order to solve the 


the maneuvering board, 


rectangular co-ordinate systems are 


technigue 


the sine and cosine values of an angle in the rotation 


zeit 


2 2a 2 
and (x +y ) and tan 


basic relative movement problem of 
conversions between the pclar and 


required. The CCKDIC 


is ideally suited for this task since it frevides 


mode 


y/X in the vector mode. 


19 





The MCS-4 prototype uses the fixed point decimal 
humber system. The COkDIC technique was developed in fixed 
point decimal form to facilitate the required shifting 
operation, since in this case shifting is, in effect, a 


relccaticn of the decimal point. 


The radix of the decimal system is ten, thus D_ was 
i 


=i =e a 
chosen as 10 and angular steps of tan 10 are used. [In 


order to cktain a desired four digit accuracy, five angular 
ep 


steps were required. The values’ of tan 10 decrease by 


approximately 1/10 whenever 1 is increased hy one. 
To cover all angles between zero and ninety degrees, 
several subiterations were required for each angular ster, 


Semwoutlined an Tabbe I 


TABLE I 


CORTIC ARCTANGENT CONSTANTS AND SUEITERATICNS 


i 
i tan 10 Number of Subiterations 










0 450 1 
1 Des 1 Cog? 7 
Z O55 72938608 y 
3 OFOSIZ9579 9 
4 0200572950 10 
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The number of subiterations j for each angular 
iteration 1 was determined from the inequality 
ee eae < cia ‘tee 
J 
This was done to minimize the total number of iteraticns, 
thus reducing the execution time of the MCS-4 prototype. 
For any angular step numbered four cr greater, the 
numker of sukiterations will be ten. Valves of Bey a 
were preloaded into ROM in degrees. It shculd be feinted 
out that angular values could have been represented in 
radian units, but degrees were chosen to allow the user to 
enter infcrmation without the need for conversion. 


a =r chley ar amet “Qa ae = 


Jae Rotation Mode 


In the rotaticn mode the sine and cosine of an input 
angle ranging from zero to 360 degrees is computed. The 
flow chart for this process iS Shown in Appendix D. 


The initial values are: 


X f/K = 0.682594516 
0 


6. 


K represents the elongation factor which is precomputed fron 
the formula 

4 rae es 4 

K = (71 + 10 ) 

id) ‘ 
where j represents the number of subiterations for each 1 as 
in Tabie I above. 

Pricr to the first angular iteration of forty-five 

degrees, the input angle is tested for polarity and the x,y 


components rctated plus or minus ninety degrees to place the 


angle in the first or fourth quadrant. This is done sc that 
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at the hext rotation of plus or minus forty~five degrees, 
the angle will be within forty-five degrees of the positive 
ma ans 

At each angular iteration, Z is tested and driven to 
zero; that is, 1f Z 1S poSitive, the rotation is done in the 
negative direction, or if negative, rotated in the positive 
directicn. The iteration equations are then carried out by 
either addition or subtraction,and by a shift of i décimal 


places to the left. After the final iteration 


X = cos Z@ 
Y =sin Z 
Z= OQ. 


ectcring Mode 


In the vectoring mode the y component of the fseudo 
vector 1s tested and driven to zero. This test is 
eguivalent to driving the vector angie A tc zero. The flow 
chart for this process is shown in Afrendix E. The 
appropriate values are entered for X and Y with Z equal to 


zerc. The output is 


— 1 : 
Z=tan Y/x 
iz Zt 
ere KK + Ae) 
Y = 0. 


There are two tests made prior to the first angular 
iteration. ‘he first test is to ccmpare the input values of 
Yand X. If the absolute value of Y 1S greater than the 
absolute value of xX, then the x,y coordinates are rotated 
ninety degrees in a neagative direction. This fproecedure 
Will keep the truncation error of Y/X to a minimum. 


Following the test X is examined to insure that it is 


positive. If it is net positive, the x,y coordinates are 
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rotated 180 degrees to make X positive. 
After the final iteraticns are done, the value of X 


is tultiflied by 1/K in order that X will finally ccntain 


o 


iy 


ae ae 
(X +Y ) 


, where K iS the elongation factor previously 


described. 


See O2nEhR IMPTEMENTATICNS OF CORDIC 


Two cther apprcaches to the CORDIC technigue are fEriefly 
discussed, They are a decimal approach propesed in Ref. 10 
and an apprceach described in Ref. 11 commonly used for hand 


electronic calculators including the Hewlett-Packard HP-35. 


1. Decimal Approach 


The CORDIC technigue hasS primarily been implemented 
in binary form. Schmid and Bogacki [ref. 10] demonstrate a 
methcd cf using the CORDIC technigue in decimal fcrm. For 
all angular steps after the first, they suggest using the 
constant number of substeps, nine. This simplifies the 
programming cf the algorithm, but aS a result it uses a 
total cE thirty-seven steps to compute trigoncnretric 
mumctions tc five-digit accuracy. USing a constant number 
of substeps iS .in contrast to the decimal implementation 
described above. there the number On substeps was 
minimized, constrained by the convergence criterion and the 


desired n-1 flace accuracy. 


2. HF-35_Approach 


In many small calculators compactness of code 1S 
more impcrtant than speed. In the HP-35 Calculator the 
CORDIC algorithm is used to simultaneously generate K sin @ 
and K ccs 2Z where K is the elongation factor. Tan Z 1s 
derived from these by division and then sin Z and cos Z are 


derived using identities involving square root and tan Z. 
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The Square root function uses the conventional sum of odd 
digits algorithn. The advantage of this approach is the 
lack of any need to use predetermined elongation constants, 
which iS important in a decimal machine where the nunrker of 
subiterations and the sequence of rotation constants is a 
function of the data [ Ref. 17]. 
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IV. ~DLUPEAME NAT 


a a a ed 


Software implementation is divided into two majcr areas, 
the waneuvering board solution algorithm and the ccntrol 
program. The maneuvering board solution algorithm is the 
heart of the software system. To be executed sucessfully, 
the maneuvering board algorithm must have inputs which are 
complete and within certain bounds. An extensive ccntrol 
program is required to protect the user from misuse and _ to 
insure all necessary input valueS are supplied befcre the 
Maneuvering board solution algorithm can be called. 
fi@da Gionally, the control program facilitates Stcrage of 


okserved data for multiple contacts. 


A. HARDWARE CONSIDERATIONS 


The ccncert of solving Navy problems with microcomputers 
is in no way dependent upon the capabilities and 
Characteristics of a particular manufacturer's product. 
Several factors, however, led to the selection of the Intel 
MCS-4 Micro Computer Set as the prototype hardware fcr the 
maneuvering koard computer. MThe computer set is relatively 
inexpensive and was available at the Naval Postgraduate 
School, along with. a good library of associated utility 
seftware and an interactive assembler/simulator running 
under CPyvCMS on the Schooi's IBM 360/67, as described in 
Ref. 12. The Intel product operateS using progranmable 
read-only-memory (ERCM), allowing construction On La 
functioning prototype without the added expense of ROM 
etching. After selection of the MCS-4, several 
implementation decisions made during develcpment cf the 
system were directly dependent ufon hardware features of the 


set. 
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The CORIIC algorithm is essential to the implementation 
of the maneuvering board solution described below. C Chie 
in turn, requires an efficient shifting cperaticn. The 
MCS-4 is a hexadecimal machine: binary shifting is 
cumkersome and time consuming. For this reason, and because 
input by the user is in the form of decimal digits, numbers 
are stored and manipulated in decimal character form through 
use of the machine's decimal adjust instruction. The 
randgom-access-memory (RAM) of the MCS-4 is organized and 
addressakle in sixteen-byte blccks or registers. For this 
reason, and because all values involved in ccmputaticn fail 
within a narrow enough range, fixed point representation of 
numbers was chosen as the simplest and least time ccnseuming 
for tanipulation. The largest input ‘value in any 
Maneuvering board problem is a contact's range, practically 
limited ky search radar to approximately one hundred 
thousand yards. All numbers, therefore, are represented as 
sixteen-digit decimals in tens-complement form, seven digits 
befcre the decimal point and nine after. 

Reference 13 is a complete descriftion of the MCS-4 


hardware and a full explanation of its instruction Set. 


B. MANEUVERING BOARD SOLUTION ALGORITHA 


The maneuvering board algorithm was designed to solve 
the basic relative movement problem described above. With 
this algorithm closest point of approach protlems, 
stationing problems given time to staticn, and intecept 
proklems can be solved. The algorithm utilizes conversion 
between polar and rectangular co-ordinates, together with 
vector addition and subtraction to solve the Easic 
maneuvering board problem. The decision to use this method 
rather than using the Law of Cosines and the Law of Sines 
was based upon the realization that the CCRDIC algcrithm 


neatly prcevides the cosine and sine of an input angle in the 


26 





Oa ns 
rotational mcde and (x ty ) and tan y/x in the vector 


mode. These functions are necessary in conversion from 
pclar to rectangular co-ordinates and back again. The flow 
chart for the maneuvering board solution algorithm is found 


in Appendix F. 


1. Sclution of the Relative Plot 


Let the following be inputs: own shif's COULSE, COy 
speed, SO, and two fositions in time; that is, bearing, Bl, 
me, range, Ri, R2, and ‘time, T1,°T2. “The"“first step iis ete 


convert the fositions to rectangular co-ordinates: 


MA = pidescos Bil 
Y¥1 = RI sin Bt 
X2 = R2 cos B2 
Y¥2 = R2es18 B2. 


Considering X1, Y¥1 and X2, Y¥2 as the x,y conpenents 
@e two vecters, Vand ¥W respectively, the relative motion 
line can ke considered as the vector derived from the 
semeracticn of vector V from vector W. Thus tke x,y 


components of the relative motion line are 


HH 


X0 
YO 


Mee) = et 
Y2 ai YV. 


Since the quotient YO/xX0 represents the slore cf the 
relative gwoticn line, YO and x0 are compared to avcid a 
possibly infinite slope. If |YO] is greater than [XO{, then 
the x,y components are rotated ninety degrees and the slope 
M = YOvx0 is computed. The direction of relative motion 
(DRN) and the speed of relative motion (SRM) are then fcund 
by converting the x,y components of the relative motion line 


back to polar co-ordinates. 
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1 
tan (Y0O/XQ) 


DR 


fe re 1/2 
oF 


Sve 


The closest point of approach can be solved for in 
rectangular co-ordinates as the intersection of the relative 
motion line having slope M and passing through foints 
(X1,Y1) and (X2,Y2) and a line perpendicular to the relative 
motion line which pasSes through the origin and has slope 
ai/h. Speecdisiieal 1 y, 


XEPA 


— eae —— oe aS = 


2 
iM = eyelee 
i: ky 


YCPA = Y1 - X1_M. 
thee 


The rectangular co-ordinates of the closest point of 
approach are then converted to pclar co-ordinates, yielding 


the range and bearing of CPA 


Z 2 1/2 
CPA Kange = (XCPA + YCPRA >) 


CPA Bearing = tan (YCPA/XCPA), 


where the time of CPA is 
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2. Solution of the Speed Trdangms 


weet ee SF ee See ee ee = oe ape coe? oo eee oe oe oe — 


Ccnsidering that the speed triangle is a triangle of 
three vectors and that the maneuvering ship's course and 
speed represent one of these vectors, then the nhaneuvering 
Shir's ccurse and speed can be found as the resultant of the 
Stner two. 

The kasic ideas described above are used again 
except that speed replaces distance as the magnitude of the 
vectors. The polar forms of the two kncwn vectcrs are 
transformed to rectangular co~ordinates. 

Given own ship's course (CO), own ship's speed (SO), 
speed of relative motion (SRM), and direction of relative 
motion (DRM), then 


X1 = SO cos CO 
Y¥1 = SO Sin CO 
X2 = SRM cos DR& 


Y2 = SRM sin DRM. 


Thus the x,y components of the maneuvering ship's 
vector are X1 + X2 and Y¥1 + Y2 where the maneuvering ship's 


speed is 


2 2 wey? 
1 et 2) a FY 2) ] 


and the course is 


tauvee Cyt + 2" 7 ko 4 ey 


C. THE CCNTROL PROGRAM 


The CEA algorithm and other routines invcked as required 


by the acticns of the user are controlled by and imkedded 
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within a constantly executing, ccntinuously Poepinc y= icamano: 
DEO Lam. The flow of control is determined by the user's 
depressing one of twenty-five keys. The control loop 
constantly queries the keyboard input until a key defression 
is detected, and then branches program control to a 
corresponding secticn of code. Upon ccmpletion of the 
selected function, control returns to the keyboard query 
LOOP. 

Although only five bits are required to specify which 
key has been depressed, the control program is written for a 
keyboard with a six bit output, the sixth bit being cn when 
and only when a key is actually depressed. The control 


program therefore reads two four-bit ROM input ferts in 


Sequence, the first ‘containing “the indicator bit ard‘ one 


identificaticn bit, the second containing the four remaining 
identification bits. The five identification bits are used 
aS an index into a table of branch instructicns to routines 
corresponding to the keys. 

The ccntrcl prcgram performs two additional functions. 
The guery loop, while waiting for a key tc be depressed, 
repeatedly invokes a subroutine to display the current 
digital output. After a key has been depressed, the control 
loop zeroes the information on a particular ROM outrfut port. 
One bit on this pert is used to indicate to the user an 
inccrrectly selected key. The key routines are heavily 
interactive, and any key depressed out cf proper sequence 
eet Cause this bit to be turned on, activating an error 
rant . 

Details of the control program's logic are provided in 
Appendix B. 


Be FLHE DISPLAY INTERFACE 


Output to the user is provided in two forms: the error 
light previously described and a sixteen digit light 


emitting dicde (LED) display. The routine controlling this 
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display is dependent upon the hardware used. The interface 
to this routine, however, is determined independently. 
Pricr to invoking this routine, the information to be 
displayed must be placed in a RAM register in the following 
manner: the rightmost digit of the display must be the low 
order digit (digit Zero) in the RAM register, and 
correspondingly the leftmost digit must be in the high order 
location (digit fifteen). The decimal points of the LED's 
are lighted by the display routine according to the ccntents 
of the sixteen bits of the RAM register's four status 
Characters. The leftmost bit of status character zerc being 
Oh indicates that the decimal point in front of the low 
order digit is to be lighted. Correspondingly, the 
‘rightmcst bit of status character three controls the decimal 
point in front of the high order character. Finally, the 
address of the RAM register to be displayed must ke placed 
in the particular CPU index register pair required Ly the 
display routine. Since the display hardware is assumed to 
have no memory, the display routine must be invoked cver and 
over at a rapid rate to achieve sufficient brightness and to 
avoid flicker. 

The particular display routine for the frototype machine 
is available in the program listing, annotated with an 
explanaticn cf the basic hardware and how it is used. 
Another display scheme is described in Ref. 14, included in 
which is a brief explanation of the proklems invcived in 


MCS-4 input/cutput. 
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V. CONCLUSION 


re ae ee ee en ew cape oe ee ee 


In césicnang the software for the MCS-4& protoetypc, vie 
three mcst inportant considerations were execution tine, 
memory size, and user interaction. AS a result, the 
Maneuvering ktoard algorithm was written to solve the basic 
relative motion problem only. Since all of the maneuvering 
board preklens use this basic solution, or at least part of 
it, the algorithm provides the solution fcundation fcr all 


related proktlems. 


Ae RESULTS 


Presently the MCS-4 protctype will handle all input 
infcrmation for ten simultaneous contacts, and it can be 
used to sclve the CPA prcblem, the stationing problem given 
time to station, and the intercept problem. These rrcbiems 
are solved in 4.5 seconds of execution for all five items of 
output information. This relatively fast solution time is 
largely due to the speed of the transcendental CORDIC 
functions developed for this computer as described abcve: 
the rotation mode yields sine and cosine in approximately 
360 milliseconds, while the arctan/modulus functicn takes 
about: 410 milliseconds. Additionally, output information is 
displayed, not one item at a time, but in sets of asscciated 
infcormaticn: the course and speed comprise cne set, and the 
CPA range, bearing, and time, the other. 

As a demcnstration of the capability of this prototype, 
several example problems were worked on the Maneuvering 
Board (H.C. 2665-10) and compared with the prcetctyre's 
output. Differences between the two methods of soluticn are 
less than one degree in course or bearing, one minute in 


time, one hundred yards in range, and one-half knot in 
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speed. the accuracy of the microcomputer"s Outputs ana oo 
been verified through comparison with the answers [frevided 
by a FORTKAN simulaticn of the maneuvering board algcrithn 
written for debugging purposes during implementaticn cf the 
prototype. Table II illustrates comparisons for three 
example CEA problems. 

Three additional points require explanation. For CPA 
solutions where both maneuvering ship positions are exactly 
the same but at different times, the Mcs-4 rretotype 
solution aprears to be in error as tc the closest foint of 
approach. In this special situation the solution is simply 
that the maneuvering and reference ship are on the same 
course and speed and that the maneuvering Ship is constantly 
mat «CPA. ‘The prototype! § scftware was designed to compute 
the CPA point as the intersection of two straight line, and 
therefore will not handle a case where one of the lines is 
actually a point. The maneuvering board algorithm cculd be 
modified tc handle this situation, but since this rarely 
eccurs, and since the solution iS immediately apparent to 
mie trained ocrerator, it was not incorporated. 

The second point pertains to the inability to sclve a 
Staticning froblem given speed to staticn. This freblen 
requires soluticn for the x,y components of thé maneuvering 
Ship's vector where the magnitude (speed) of the maneuvering 
ship's vector is known, but the magnitude of the relative 
motion vector cannot be obtained using the methods described 
above. The maneuvering board algorithm finds the speed of 
relative motion by using the time between ckservaticns as a 
divisor. Since the time on station is not an input value, 
this time difference is not available. The ccgrparable 
Manual soluticn technique requires Swinging an are of radius 
equal to the stationing speed to find its intersecticn with 
the relative moticn vector, thereby defining the rm _ vector. 

Finally, the ability to solve true wind problems cculd 
have beén incorporated in the prototype, but the need for 


additional control logic precluded it in the presene 
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PROBLEG ONE 


3500 
15 kts 


0910 | 
0120 
27,600 yds 


0920 
0000 
22,000 yds 


3190 
16,500 yds 

0939 

"269° 

20 kts 


318.90 
16,594 yds 
093329 
269539 

19S sits 


34 


PROBLEM TWC 


0000 
14.5 kts 


1400 
1030 
14,000 yds 


1429 


1480 
14,000 yds 


(past 
CPA) 


3110 
S25 “kes 


(past 


CPA) | 


31046 
8.4 kts 


PROBLEM THe 


252 
20 kts 


1400 
3400 
27,000 yds 


1406 
3300 
18,800 yds 


2710 
9,800 yds 
1416.8 

1650 
2 oqo is 


271° 
9, 695s 
1416.8 
164.40 
28.3 Kes 





loplementaticn. True Wind froblems require no relative 
plot, and hence would utilize only that  fportvon=er eee 
Mané€uvering Loard algorithm dealing with the speed triangle. 

Examples of stationing given time tc sStaticn and 
intercept problems are provided in Appendix A, the users! 
guide tc the prototype machine. Cost estimates are 


presented in Appendix C. 


B. FUTURE CRE 


The maneuvering Loard computer can he a valuabice tccl to 
Navy uSers aS inplemented. Several extensions are possiktle, 
however, in both software and hardware. 

Certain software features have not been implemented for 
lack of time. The ability to display data previously 
entered cculd be added most quickly. fhe ability to compute 
the reciprocal of a bearing may be of use while entering 
data in a stationing problem, where own Ship's bearing from 
another shift 1S required. A more Significant imprcvement 
would be the ability to compute stationing course given 
stationing speed instead of time to station, tut this 
reguires a second solution algorithm with different inputs 
as described previously. 

The system can be modified to handle more than ten 
contacts. This would require reallocating one cf the 
Sixteen display digits to the contact identification number. 
Each additional contact requires two additional RAM 
registers, or half of a RAM chip. 

Alternate hardware methods of input/output could 
Significantly improve the maneuvering bcard nicrocomputer as 
a total system. The present keyboard input could be largely 
Supplanted by micrccomputer-controlled analog-tc-daigital 
converted outputs taken directly from-the radar's cursor 
Circuits and a real-time clock. Similariy, output vecuila 
take the fcerm of a video display whose input is prepared by 


a microcomputer-controlled digital-to-analcg conversicn of 
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the presently available digital output. These features 
could be inplemented inexpensively using independent 
microprocessors; the maneuvering board computer, handling a 
more complex problem, requires only thirteen ROM chips, nine 
RAM‘s, and a single-chip CPU. 

The results of this thesis indicate that microcomputer 
technology can feasibly ke applied to the ideas above and to 


Similar Navy froblems. 
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APPENDIX A 


USERS' GUIDE TO MANEUVERING EOARD COMPUTER 


ee ne ee elt re eer 2 A ee one ee ee ee eee I ee ee ee ee ee ee ee ee ee ee ee Oe ee ees ee ee ee ee a 


This guide to the MCS-4 prototype maneuvering bcard 
Genputer is divided “into two sections’. Tre first pame 
consists cf instructions to the user and a description of 
the interactive responses the user may expect in solving CPA 
protlens. The second section contains examples of other 
types of maneuvering board problems and directions cn _ how 


the prototyre computer can be used for their solution. 


eee ant BASTC CPA PRCBLEM 


In all maneuvering board froblems the identification of 
both a reference ship and a maneuvering ship 1S required. 
In a CPA prcblem the reference ship 1s the user's own ship, 
and the maneuvering ship 1S a contact whose range and 
bearing are kncwn. 

When the machine is first energized, the 
reinitialization button located on the kEody of the MCS-4 
should ke depressed. Then, or at any other time desired by 
the user, this button erases all stored information, Tlanks 
fe display, and restarts the itternal program. 

In the instructions below, keys are identified Ey the 
symkols used in Figure 2, the keyboard/display orgarization 
schematic. The locations of the various information items 
in the LED display are indicated in Figure 2 Ly these same 
key indentification symbols. 

There are two types of data which must be entered and 
stored prior to any solution. The reference shifts data 
consists cf a course and speed. The maneuvering ship's data 
consists of an identification number, time, bearing, and 


range for each of twe observations. 
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Certain instructions are common for all six items of 
input information. Depressing the item's input key 
terminates the entry of any previous item and enables the 
number keys; there 1S no visible interaction. For each item 
at least cne number nust be entered before a different input 
key can be depressed. An incorrectly entered item can be 
erased from the display by depressing that item's input key 
again. For each item there iS a maximum number of digits 
which can be entered. All but range and contact 
identificaticn number can have an additional digit after a 
decimal foirt. After at least one digit has been entered, 
the decital foint key may be depressed, followed by cné€ more 
digat. Although the uSer has displayed a decimal point, a 
digit dces nct have to follow; a zero will ke assumed. | 

To enter own Ship's information, first depress either 
the speed (S) or course (C) key: these items may be entered 
in either order. Speed may have up to two digits to the 


left of a decimal foint, course three. Speed is measured in 


BROTOTYPE KEY BOARD7 DESPLAY S@HPMeiic 


LED. Dist Lin 





FIGURE 2 
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kncts, course in degrees between zero and 360. Léeadmng 
zeroes are assumed. When course and speed have not yet been 
entered after a reinitialization, both must be entered at 
the same time. When course and speed appear correctly on 
the display, depress the own ship (0S) key. The display 
will then be blanked, indicating proper storage. Ncte that 
once either the C or S key has been depressed, the N, TI, B, 
and R keys cannot be depressed without error until the OS 
key has been depressed successfully or until the CLEARKEY 
key 1s depressed. CLEARKEY clears the display whenever it 
is depressed, thus erasing any entries which have nct heen 
stored. At any time a key is depressed cut of acceftable 
sequence, the error indicator will light and remain lit 
until a vaild key selection is made. 

Contact number (N), time (T), bearing (RB), and range (R) 
keys function sSimilariy to C and S. N will take only one 
digit, between zero and nine. Tf takes four digits tc_ the 
left of a decimal point, measuring time on a twenty-four 
hour clock. The digit after the decimal pcint represents 
tenths of minutes and is optional. B takes three Gigits, 
again measured in degrees from zero to 360. R takes up to 
six digits, and is measured in yards. Leading zeroes are 
assumed. These four items may be entered in any order, and 
once all four are correctly displayed, they may be stcred by 
depressing ¢ither the first (1ST) OL second (2ND) 
observation key, aS appropriate. Note that depressing 2ND 
will generate an errer and will not blank the display if a 
first ckservation has not already been stored for the 
ccntact whose number appears in the display. Again, once 
one of these four keys is depressed, C and S cannot be 
depressed without error until 1ST, 2ND, or CLEARKEY has been 
successfully selected. 

To compute CPA information for a contact, first enter 
only the contact's identification number in the display, 


then depress the COMPUTE key. If two observations for this 
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contact and the reference shipts data have been stored 
previously, the display will be blanked, and Sartore ee 
seconds the contact's number will reappear along with its 
ewmne, bearing, and range” or VCrRe If the time cf the 
contact's CPA 1s earlier than the time of its second 
cbservation, the contact is past CPA and the display will 
remain klank except for two decimal points. In either case 
depressing the "targetship" (TS) key will display the 
contact's course and speed. The CPA key will return the CPA 
outfut data to the display. Since CLEARKEY merely erases 
the display, TS and CPA can ke successfully selected after 
CLEARKEY. 

After computation on a contact, either the first or 
seccnd okservation data can be saved to be used as the first 
okservaticn for a later CPA calculation. Defress either 1ST 
Or 2ND, aS appropriate, followed by SAVE. 1ST or 2ND after 
a COMPUTE, and only then, will blank all of the display 
except the contact number and display a one or a two as the 
Cightmost digit. SAVE will blank the display and gstcre the 
designated data as a new first observation. TS and CPA 
remain enabled. After a COMPUTE, depressing C, S, N, Ty, B, 
or R will clear the display and disable CPA, TS, 1S%, 2ND, 
and SAVE. 

Any stored contact observation may be overwritter Ey the 
user in the manner of a normal entry described above. After 
Own ship's course and speed have once been entered fcllcwing 
Seeercinitialization, then only one or the other need@be 
entered if either must. be changed. In this circumstance, 
however, ali contact observation data 1S erased. fc cbtain 
valid soluticns, all observations and computations must be 
made for a reference ship cn a constant course and speed. 
As a general rule, if observation data and new reference 
Ship data are available for entry at the same time, enter 
reference ship's data first. 

The computer will store data £or up to fen contacts. 


Solutions for the ten contacts may be computed in any crder. 
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E. EXAMFLES OCF USE OF DRE CS —4 seheeeere 


As indicated above the MCS-4 prototype iS primarily used 
for CPA  solutsons, buteit caneadiso be wsed foreman texecene, 
stationing given time to station, and collision avoidance 
probiems. The sample problems kFelow are used to illustrate 


how the MCS-4 protctype can be employed. 


1. Intercept Froblen 


> eee ey eee > eg cee ee ee ee 


Ccnsider a ship contact which is on a course of 200° 
at a speed of 10 knots. Its kearing and range at time 1010 
mane 3400 and 15,000 yards from own ship. At tinge 1010 
Maneuver own ship to interceft the shir contact at time 
1100. 

The solution procedure iS to consider the ship 
contact as the reference ship and own ship as the 
maneuvering ship. Enter course 2009, speed 10 kncts using 
the C, S, and OS command keys. Since the contact is the 
reference ship, enter the reciprocal of the first Learing, 
160°, the range of 15,000 yards, the time of 1010, and the 
contact number. Command keys B, R, T, N, and IST are used. 
Next enter as the second position a bearing of 1609, a range 
of one yard, the time of 1100, and the same contact number. 
Command keys B, R, T, N, and 2ND are used. 

Tc compute the soluticn, enter the contact number 
and depress the COMPUTE key. A CPA of zero yards at time 
1100 will be displayed. For the intercept ccurse and spfeed 
depress the IS command key. The course and speed of 261.79 
and 6.5 knots will be displayed. 

A solutian of 2629 and 6.6 knots was obtained when 


working the akove froblem on the Maneuvering Eoard. 


2. Stationing Given Time to Station Prcklem 


ee es ey eee eee eg eee 


Ccnsider a ship contact which is on a course of 160° 
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at a speed of 18 knots. Its bearing and range from cwn ship 
are 0209 and 16,000 yards at time 1320. At 1320 maneuver 
own Ship to take Station so that the ship contact bears 070° 
at a range of 2,000 yards at time 1350. 

Again the solution procedure 1S to consider the ship 
eon tac t as the reference ship and own Ship as_ the 
maneuvering ship. Enter a course of 1609 and a speed of 18 
knots. Since the ship contact iS now the reference ship 
enter the reciprical bearing 200°, range 16,000 yards, time 
1320, and the contact number for the first position. Next 
enter the reciprical bearing 2509, range 2,000 yards, time 
1350, and the same contact number for the second position. 

For solution results, enter the contact numker and 
depress the COMPUTE command key. Once the CPA results are 
displayed depress the TS command key to obtain the course 
and speed to station. The course and speed of 104.7° and 
10.0 knots will be displayed. 

A solution of 104° and 10.1 Knots was obtained when 


working the above problem on the Maneuvering Board. 


3. Collision Avoidance Problems 


em me ee ee ee ee ee a ee es 


Collision avoidance problems are situations where a 
Ship contact is determined to be holding a steady bearing or 
a very Slight bearing drift with a decreasing range. In 
this situation the MCS-4 prototype can be used to determine 
a ccurse and speed which will open the CPA range. If some 
Specified time is given, for example the time the collision 
1s expected to occur, the collision avoidance proklem is 
exactly a stationing problem given time to staticn. The 
Ship contact is treated as the reference ship and its 
reciprocal] kéarings are entered. The seccnd position data 
is entered as the desired closest point of approach cf the 
Ship contact at the expected collision time. 

Note that in solving any of these ncen-CPA  pfprectlems, 


entering a contact's course and speed as the reference 
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ship's data will, for the reasons described above, erase all 


the previously entered observation data for other contacts. 
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APPENDIX OS 


we me eager eee eee oe er a ee ae ae oe 


the control program is described below in terms of its 
lcgical flags and ccunters and the functions performed when 


each key is depressed by a user. 


A. FLAGS ANI COUNTERS 


Before a CPA solution can be determined fcr a particular 
contact, eight separate inputs must be stored in the 
computer. The flags and counters described below are used 
to guide the input of information and the execution of the 
CPA algorithn. 


1. Format Flags 


Inputs to the machine are made in one cf two 
fornats. The first ccrresponds to the four pieces of 
infcrmaticn required to represent the okservaticn of a 
contact: the contact's identification number, the time of 
observation, itsS bearing, and its range. The second format 
is used for entering the reference ship's course and speed. 
There is a flag corresponding to each format, set when 


informaticn making up that format is being entered. 


2. pebection Flags 


RP A Gee i ee eee oe 


When information is being input to the computer, one 
of six selection flags will be set, corresponding tc the 


particular item being entered. 


Uy 






3. DnputseLags 


Six input flags correspond to the six selection 
flags. these flags are set when a sufficient nugker of 


digits for the current item has been entered. 


4. Storage Flags 


oe ee ee ee ope mee eee ee ee 


A flag is set when the contents of a complete format 
is entered into storage. One storage flag indicates that 
the reference ship's course and speed have been entered. 
The twenty cther storage flags, two for each of ten possible 
contacts, are used to indicate the storage of first and 


seccnd observations! data. 


5. The Decimal Pcint Flag 
ta et amma —— aa o_o 


See Sasa wel > ee 


A decimal point may ke requested cnly cnce for a 
given input item, anda flag is set when this request has 


been made. 


When the CPA algorithm is executed, a soluticn flag 
is set indicating that output information is available for 


display. 


Two CPU registers are used aS counters indicating 
the maxitum number of digits allowed and the minimum number 


required for a particular input. 
B. THE KEYBOARD 


Twenty-five functional and numeric keys are required for 


control cf ard input to the computer. 
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1. Input Keys 


There are six input keys corresponding to the six 
types of input information: contact identification number, 
time cf cbhservation, itS bearing and range, and the 
reference ship's ccurse and sfeed. Each key performs’ the 
following functions: 

a. Each verifies that the format flag for the 
fernat not corresponding to the key is not set. Otherwise, 
1t indicates an error and returns to the ccntrcl locr. 

De bree then verifies that the minimum numker of 
digits fcr the preceding input item has been supplied, or 
ascertains that the preceding item is also the item just 
selected. Otherwise, it indicates an error and returns to 
the ccntrcl lccp. 

c. The key then resets all selection flags, the 
decimal flag, and the input flag corresponding to the item 
selected. It sets the format flag and the selection flag 
corresponding to the item selected. If the solution fiag is 
set, it resets that flag and blanks the entire display; 
otherwise, Bete blanks that portion of the display 
corresponding to the item selected. 

d. Finally, it initializes varicus CPU registers 
aS required to prepare the display for the digits which will 
follow. 


2. Storage Keys 


oer ge ee ay ce ee 


The three storage keys correspond to the first and 
seccnd observations of a contact, and tc the reference 
ship's course and speed data. The fcllowing ccmmon 
functions are performed by each of the three keys: 

a. Each verifies that all input flags required by 
the correspending format are set. Ctherwise, it indicates 
an error and returns to the control loop. 

ba pe stores the information, Setting the 
appropriate storage flag. 
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ce. It blanks the dyspda ya 

There are Significant differences among the stcrage 
key routines. As a protection against error by the user, 
infcrmaticn for a second observation will not be stored 
unless data from a first observation has already been 
entered. Otherwise, an error condition will be signaled. 

The reference ship storage function is complicated 
by two factors. First, once the reference ship's course and 
speed have been entered, the user may desire to change cnly 
one or the cther. Consequently, if the course and speed 
storage flag is already set, only one or the other item is 
required. Second, the CPA algorithm is based on all 
observations being made while the reference ship mairtains a 
constant ‘course and speed. Consequently, if the reference 
Ship course and speed storage flag is set, entering a course 
or speed change will reset the storage flags for all 
observations on all contacts. 

Finally, the first and second observation keys have 
a secondary function in connection with the save key 
described below. Consequently, if the solution flag is set, 
depressing one of these keys will load a CPU register with a 
value indicating which key has been depressed, and the 


normal function of the key will be suppressed. 


3. Zhe Compute Key 


The following functions are performed by the compute 
key: 

a. It verifies that only a contact identification 
number 1S presently entered in the display, and that storage 
flags for the reference ship's data and both observations 
for the indicated contact are set. Otherwise, it indicates 
an error and returns to the control loop. 

Dee transfers contact observation data and 
reference ship's data to RAM register locations as required 


by the CFA algorithm, and executes the algorithn. 
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Camieeiat sets the solution and reference shifts 
course and speed flags, resets all other flags except 
observation flags for other contacts, and restores the 
reference ship's data to the RAM register lccation required 
by the ccntrcl progran. 

di. ise zeroes all counters, and reinitializes the 
CPU registers as required by the control program. 

e. Finally, 1t displays the contact's number and 


the time, range, and bearing of its CPA. 


4. Cutput Keys 


The two output keys first verify that the solution 
flag is set, and then display the reguested information. 
Otherwise an error will be indicated. The CPA key displays 
the contact identification number and the time, range, and 
bearing of its CPA. The "targetship" key will display the 


contact's identification number and its course and speed. 


9. ‘The Save Key 


ae ee ee ee ee ee eee ee 


After executing the CPA algorithm for a selected 
contact, the user has the option of saving the ccntact's 
first or seccnd observation data for future use. The save 
key performs the following functions: 

sige lie verifies that the solution flag is set and 
frat Cither the first or second observation key has heen 
depressed . Otherwise, it indicates an error and returns to 
tlme COntrcl Lecp. 

Die oe the second observation key has been 
depressed, it transfers the seccnd observation data tc the 
sclution contact's first observation RAM location, thus 
destroying the first observation information. 

eG. ite resets the first observation location 


stOLage flag cor the solutron Geneact. 
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6. Clear Display Key and Reinitializaticn Button 


ee ane WE aoe ane eae ee oe eS ep re ee ee ee ee ee ee ee ee see oe ee ee ee? oe 


The clear display key blanks the display and resets 
all fiags except storage flags. This is to ke distinguished 
from the reinitialization buttcn, a hardware feature cf the 
MCS-4 micrccomputer set which first zeroes memory and all 


CEU registers, and then restarts the progran. 


7. #@be Decimal Point Key 


sug> seme see Se ge ee me se 


The decimal point key verifies that the decimal 
point flag is not set and that the minimum number of digits 
required for the current input item have been entered. 
Otherwise, an error is indicated and the ccntrol returns to 
the ccntrel loop. The decimal point is then displayed in a 
position corresponding to the present input, and the decimal 


point flag is set. 


8. The Number Keys 


ep oe ee Se 


There are ten digit keys, each performing the same 
functions: 

a. Each verifies that digits may ke entered by 
inspecting the minimum digit counter: unless a selection 
key has Leen depressed, this counter will indicate that the 
ma Xinum nunber of digits has already been entered. 
Otherwise, it indicates an error and returns. 

b. It increments the maximum digit counter. 

GC. ff the decital point £laq tseset, tt sacwe plays 
the newly selected digit to the right of the decimal point. 
Otherwise, it enters the ‘new digit to the eleft. cf the 
decimal feint, shifting the already entered digits left. 

d. If the minimum number of digits has not already 
been entered, it increments the minimum digit counter. If 
the mininmur number of digits has now been achieved, it sets 


the input flag for the item being entered. 
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APENDIX C 


ESTIMATES OF UM ANUBACTURDING  yCOSES 


ape Oye eee eee Sep ee Se ee Oe ee eee ee eee eee, up ae ee oe ae ee? eee ae ae eee arene — ape or Ss 


Ah. Estimated Cost Breakdown of the MNC5-4 prototype 


COMPONENT QUANTITY $ COST PER UNIT 
Power Suppl +15m,-—1 0m 1 60 
Clock PEAY : 1 10 
m202 EROM 13 45 
4Q002 RAM g 30 
4004 CPU 1 6 0 
4008 Memcry Interface 1 30 
“O09 Memcry Interface 1 30 
Eee. Loard 1 25 
pisplay 7 8 0 
Package 1 Ts 
Total Cost $1275 


B. Estimated Cost Breakdown of Mass-Produced Computers 


COMEONENT $ COST PER UNIT IN QUANTITY RANGE 
Zone? OO 59 9 1000 PLUS 
Power Supply 4Q 25 15 
Clock 10 5 5 
4001 ROM (13) 25 250 15 2) 
4002 RAM {9) 21 15 5 
4004 CEU 42 30 20 
P.C. Foard 29 10 7 
eet ay 50 30 20 
Package 4Q 25 1S 
Computer Total Cost $727.50 $455.00 $190.00 


Note: A six hundred dollar initial Steud cost per KOM, 
totaling £7800 pede aene = of quantity, was no included in 
the above ccst imates for mass production. 
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APPENDIX D 


FLOW CHART FOR CORDIC ROTATION Ope 
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NO 





YES 
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. NO 
~<NO FOR L=1 UNTIL 4 : 


YES 


DO FOR J=1 UNTIL 7,9,9,10™* 
YES 





YE 





a2 








IOP’ P EN aes 


PLOW CHART FOR CORDIC VECTORENG NODE 


Input Agi 
“ = -—9090 
0 
Yr 1 x YES XY = ~Y 
iz 0 
3 
> QO Y = X 
0 
O 
Z = Z +1800 
0 
NO ™ X = ~-xX 
0 0 
Y = -Y 
Q 0 
YES 


Se: 









LES 





YES 
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APPENDIX & 


HO m= roto K 


= RI 
= k1 
= R2 
= R2 





=H, 


DRM = tan Y/X 


2 02 
SRM = (X +¥ ) °° / (82-71) 


2) 





2 
XCPA = X1M -Y1" 
xan eit 
YCPA = Y1-X1M 
A= XAl 
YES 
NO 


2 2 1 
CPA R = (XCPA +YCPA ) 


CPA B = tan YCPA/XCPA 


Cri = 





X0S=. OS cos wc 

YO = OS sin OC eS 
X71 = SRM cos DRM ; 
Y1 = SRM sin DRI 


He! 
hobo 
Hot 


a. 2 2 N72 
SPEED = (X2 +Y¥2 ) 


~ 4 
COURS 2 = Jean. 272 


56 






PROGRAM LISTING 
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